#include <stdio.h>

int power(int x, int n);

int main() {
    int x, n;

    printf("请依次输入您的底数x和指数n：");
    scanf("%d%d", &x, &n);
    printf("相应的计算结果为：%d.\n", power(x, n));

    return 0;
}

int power(int x, int n) {
    if (n == 0) return 1;

    if (n % 2) {
        return x * power(x, n - 1);
    } else {
        return power(x*x, n / 2);
    }
}
